/**
 * 将有序数组转化成二叉搜索树, 先判断边界情况
 * 边界情况判断完
 * 将数据分为两份，
 * 左边递归组成左边的树， 右边的递归组成右边的树
 */

function sortedArray2BST (nums) {
    let len = nums.length

    if(!len) return null

    if(len===1) return newTrrrNode(nums[0])
    let midIndex = len/2
    let root = nums[midIndex]
    let left  = sortedArray2BST(nums.slice(0,midIndex))
    let right = sortedArray2BST(nums.slice(midIndex+1))
    return root
}
